#define ElemType int

typedef struct Linknode //链栈(可以想象成给手枪装子弹)
{
    ElemType data;          //数据域
    struct Linknode *next;  //指针域
} *LinkStack;

/*
  链栈的优点是不存在栈满上溢的情况。
  链栈的操作个和链表类似，入栈和出栈都在链表的表头进行。
  需要注意的是对于带头结点和不带头结点的链栈，具体实现方式会有所不同。
*/